61 research outputs found
Design, Engineering, and Experimental Analysis of a Simulated Annealing Approach to the Post-Enrolment Course Timetabling Problem
The post-enrolment course timetabling (PE-CTT) is one of the most studied
timetabling problems, for which many instances and results are available. In
this work we design a metaheuristic approach based on Simulated Annealing to
solve the PE-CTT. We consider all the different variants of the problem that
have been proposed in the literature and we perform a comprehensive
experimental analysis on all the public instances available. The outcome is
that our solver, properly engineered and tuned, performs very well on all
cases, providing the new best known results on many instances and
state-of-the-art values for the others
Tabu search techniques for the heterogeneous vehicle routing problem with time windows and carrier-dependent costs
Abstract In this work we formalize a new complex variant of the classical vehicle routing problem arising from a real-world application. Our formulation includes a heterogeneous fleet, a multi-day planning horizon, a complex carrier-dependent cost function for the vehicles, and the possibility of leaving orders unscheduled. We propose a metaheuristic approach based on tabu search and on a complex combination of neighborhood relations. Finally, we perform an experimental analysis to tune and compare different combinations, highlighting the most important features of the algorithm.
Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem
We consider the university course timetabling problem, which is one of the
most studied problems in educational timetabling. In particular, we focus our
attention on the formulation known as the curriculum-based course timetabling
problem, which has been tackled by many researchers and for which there are
many available benchmarks.
The contribution of this paper is twofold. First, we propose an effective and
robust single-stage simulated annealing method for solving the problem.
Secondly, we design and apply an extensive and statistically-principled
methodology for the parameter tuning procedure. The outcome of this analysis is
a methodology for modeling the relationship between search method parameters
and instance features that allows us to set the parameters for unseen instances
on the basis of a simple inspection of the instance itself. Using this
methodology, our algorithm, despite its apparent simplicity, has been able to
achieve high quality results on a set of popular benchmarks.
A final contribution of the paper is a novel set of real-world instances,
which could be used as a benchmark for future comparison
Educational timetabling: Problems, benchmarks, and state-of-the-art results
We propose a survey of the research contributions on the field of Educational Timetabling with a specific focus on “standard” formulations and the corresponding benchmark instances. We identify six of such formulations and we discuss their features, pointing out their relevance and usability. Other available formulations and datasets are also reviewed and briefly discussed. Subsequently, we report the main state-of-the-art results on the selected benchmarks, in terms of solution quality (upper and lower bounds), search techniques, running times, and other side settings
The Second International Nurse Rostering Competition
This paper reports on the Second International Nurse Rostering Competition (INRC-II). Its contributions are (1) a new problem formulation which, differently from INRC-I, is a multi-stage procedure, (2) a competition environment that, as in INRC-I, will continue to serve as a growing testbed for search approaches to the INRC-II problem, and (3) final results of the competition. We discuss also the competition environment, which is an infrastructure including problem and instance definitions, testbeds, validation/simulation tools and rules. The hardness of the competition instances has been evaluated through the behaviour of our own solvers, and confirmed by the solvers of the participants. Finally, we discuss general issues about both nurse rostering problems and optimisation competitions in general.PostprintPeer reviewe
"Delirium Day": A nationwide point prevalence study of delirium in older hospitalized patients using an easy standardized diagnostic tool
Background: To date, delirium prevalence in adult acute hospital populations has been estimated generally from pooled findings of single-center studies and/or among specific patient populations. Furthermore, the number of participants in these studies has not exceeded a few hundred. To overcome these limitations, we have determined, in a multicenter study, the prevalence of delirium over a single day among a large population of patients admitted to acute and rehabilitation hospital wards in Italy. Methods: This is a point prevalence study (called "Delirium Day") including 1867 older patients (aged 65 years or more) across 108 acute and 12 rehabilitation wards in Italian hospitals. Delirium was assessed on the same day in all patients using the 4AT, a validated and briefly administered tool which does not require training. We also collected data regarding motoric subtypes of delirium, functional and nutritional status, dementia, comorbidity, medications, feeding tubes, peripheral venous and urinary catheters, and physical restraints. Results: The mean sample age was 82.0 ± 7.5 years (58 % female). Overall, 429 patients (22.9 %) had delirium. Hypoactive was the commonest subtype (132/344 patients, 38.5 %), followed by mixed, hyperactive, and nonmotoric delirium. The prevalence was highest in Neurology (28.5 %) and Geriatrics (24.7 %), lowest in Rehabilitation (14.0 %), and intermediate in Orthopedic (20.6 %) and Internal Medicine wards (21.4 %). In a multivariable logistic regression, age (odds ratio [OR] 1.03, 95 % confidence interval [CI] 1.01-1.05), Activities of Daily Living dependence (OR 1.19, 95 % CI 1.12-1.27), dementia (OR 3.25, 95 % CI 2.41-4.38), malnutrition (OR 2.01, 95 % CI 1.29-3.14), and use of antipsychotics (OR 2.03, 95 % CI 1.45-2.82), feeding tubes (OR 2.51, 95 % CI 1.11-5.66), peripheral venous catheters (OR 1.41, 95 % CI 1.06-1.87), urinary catheters (OR 1.73, 95 % CI 1.30-2.29), and physical restraints (OR 1.84, 95 % CI 1.40-2.40) were associated with delirium. Admission to Neurology wards was also associated with delirium (OR 2.00, 95 % CI 1.29-3.14), while admission to other settings was not. Conclusions: Delirium occurred in more than one out of five patients in acute and rehabilitation hospital wards. Prevalence was highest in Neurology and lowest in Rehabilitation divisions. The "Delirium Day" project might become a useful method to assess delirium across hospital settings and a benchmarking platform for future surveys
Towards long-term standardised carbon and greenhouse gas observations for monitoring Europe's terrestrial ecosystems : a review
Research infrastructures play a key role in launching a new generation of integrated long-term, geographically distributed observation programmes designed to monitor climate change, better understand its impacts on global ecosystems, and evaluate possible mitigation and adaptation strategies. The pan-European Integrated Carbon Observation System combines carbon and greenhouse gas (GHG; CO2, CH4, N2O, H2O) observations within the atmosphere, terrestrial ecosystems and oceans. High-precision measurements are obtained using standardised methodologies, are centrally processed and openly available in a traceable and verifiable fashion in combination with detailed metadata. The Integrated Carbon Observation System ecosystem station network aims to sample climate and land-cover variability across Europe. In addition to GHG flux measurements, a large set of complementary data (including management practices, vegetation and soil characteristics) is collected to support the interpretation, spatial upscaling and modelling of observed ecosystem carbon and GHG dynamics. The applied sampling design was developed and formulated in protocols by the scientific community, representing a trade-off between an ideal dataset and practical feasibility. The use of open-access, high-quality and multi-level data products by different user communities is crucial for the Integrated Carbon Observation System in order to achieve its scientific potential and societal value.Peer reviewe
- …